Интерполяция на растре

Интерполяция На растре. В начале работы алгоритма создается пять сеток с параметрами как у результирующей сети: сеть границ, сеть значений первого уровня, сеть расстояний первого уровня, сеть значений второго уровня и сеть расстояний второго уровня. В сети значений и расстояний первого и второго уровня числа будут формироваться следующим образом. Одновременно вносятся сразу два числа: значение и расстояние. Первое число содержит значение в «ближайшей» по расстоянию исходной точке или изолинии. Второе число содержит расстояния до ближайшей исходной точки или изолинии по ячейкам сети. Этот путь должен быть максимально коротким, но не должен пересекать разрывные нарушения и другие изолинии. В сетках значений и расстояний первого уровня хранятся данные о наиболее близких исходных точках и изолиниях. В сетках значений и расстояний второго уровня хранятся данные о следующих по близости исходных точках и изолиниях, после указанных в сетках первого уровня.

Сначала на основе исходных данных заполняется сетка границ. Для этого ломаные линии разрывных нарушений и изолиний отображаются на сетке подобно тому, как рисуют линии на растре.

Отображение изолиний в сетках значений и расстояний.

Изолинии отбражаются так, как это показано на рисунке. Далее сеть заполняется пошагово методом пожара.

Теперь есть сетки, в которых некоторые ячейки заполнены в соответствии с исходными данными. Все ячейки сеток первого и второго уровня, заполняются методом «пожара». Теперь для каждой ячейки сети у нас определены значения и расстояния до двух ближайших точек или изолиний исходных данных. Значение в ячейке сети можно определить по формуле интерполяции методом обратных расстояний.